On edge star sets in trees
نویسندگان
چکیده
منابع مشابه
Edge 2-rainbow domination number and annihilation number in trees
A edge 2-rainbow dominating function (E2RDF) of a graph G is a function f from the edge set E(G) to the set of all subsets of the set {1,2} such that for any edge.......................
متن کاملStar graphs: threaded distance trees and E-sets
The distribution of distances in each star graph STn, (1 < n ∈ Z), is established, and subsequently a threaded binary tree is obtained that realizes an orientation of STn whose levels are given by the distances to the identity permutation, via algorithms of pruning and threading. In the process, the distributions of distances of the efficient dominating sets (or E-sets) of STn are determined.
متن کاملStar graphs: E-sets and threaded distance trees
The distribution of distances in star graphs is established with the aim of obtaining a threaded rooted tree with levels given by the distances to the identity permutation, produced via pruning and threading algorithms. In the process, the distributions of distances of the efficient dominating sets (or E-sets) of the star graphs are determined.
متن کاملEdge sets: an effective evolutionary coding of spanning trees
The fundamental design choices in an evolutionary algorithm are its representation of candidate solutions and the operators that will act on that representation. We propose representing spanning trees in evolutionary algorithms for network design problems directly as sets of their edges, and we describe initialization, recombination, and mutation operators for this representation. The operators...
متن کاملNote on Star-shaped Sets
1. The aim of this note is to prove that if 717" is a compact subset of En and for some m every w-dimensional hyperplane through a fixed point pQEn intersects M along a nonempty acyclic set, lúm^n — 1, then M is star-shaped with respect to p, i.e., if aQM then the segment pa is contained in M. This theorem is a generalization of a theorem of Aumann [l]. We gave recently a proof of Aumann's theo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2011
ISSN: 0012-365X
DOI: 10.1016/j.disc.2010.06.016